COMPUTER SCIENCE 
PAPER 1 
(THEORY) 

(Maximum Marks: 70) 

(Time allowed: Three hours) 

(Candidates are allowed additional 15 minutes for only reading the paper. 
They must NOT start writing during this time.) 


Answer all questions in Part I (compulsory) and six questions from Part -II, choosing two 
questions from Section-A, two from Section-B and two from Section-C. 

All working, including rough work, should be done on the same sheet as the 

rest of the answer. 

The intended marks for questions or parts of questions are given in brackets [ ]. 


PART I (20 Marks) 

Answer all questions. 

While answering questions in this Part, indicate briefly your working and reasoning, 

wherever required. 


Question 1 

(a) Name and draw the logic gate represented by the following truth table, where A 
and B are inputs and X is the output. 


A 

B 

X 

0 

0 

0 

0 

1 

1 

1 

0 

1 

1 

1 

0 


(b) Write the canonical POS expression of: F(P, Q) = fl ( 0,2 ) 

(c) Find the dual of: X.Y + X.Y' = X + 0 

(d) If F(A, B, C) = A'.B'.C' + A'.B.C' then find F' using De Morgan’s Law. 

(e) If A= “It is cloudy” and B= “It is raining”, then write the proposition for: 

(i) Contrapositive 

(ii) Converse 
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Question 2 

(a) What is an Interface! How is it different from a class! [2] 

(b) A matrix ARR[ - 4. .. 6 , 3....8] is stored in the memory with each element [2] 

requiring 4 bytes of storage. If the base address is 1430, find the address of 
ARR[3][6] when the matrix is stored in Row Major Wise. 

(c) Convert the following infix notation to postfix form: [2] 

(A + B *C)-(E*F/H) + J 

(d) Compare the two complexities O(n^) and 0(2") and state which is better and why. [2] 

(e) State the difference between internal nodes and external nodes of a binary tree [2] 

structure. 


Question 3 

The following function Mystery( ) is a part of some class. What will the function [5] 
Mystery( ) return when the value of num=43629, x=3 and y=4 respectively? Show the 
dry run/ working. 

int Mystery/ int num, int x, int y) 

{ 

if(num<10) 
return num; 
else 
{ 

int z = num % 10; 
if( z % 2 = = 0 ) 

return z*x + Mystery/ num/10,x,y); 
else 

return z*y + Mystery/ num/10,x,y); 

} 

} 
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PART - II (50 Marks) 

Answer six questions in this part, choosing two questions from 
Section A, two from Section B and two from Section C. 

SECTION - A 

Answer any two questions. 

Question 4 

(a) Given the Boolean function F(A, B, C, D) = Z ( 0, 2, 3, 4, 5, 8,10, II, 12,13 ). 

(i) Reduce the above expression by using 4-variable Karnaugh map, showing [4] 
the various groups (i.e. octal, quads and pairs). 

(ii) Draw the logic gate diagram for the reduced expression using only NAND [1] 
gates. Assume that the variables and their complements are available as 
inputs. 

(b) Given the Boolean function: F(P, Q, R, S) = n{ 0,1, 2, 8, 9,11,13,15 ). 

(i) Reduce the above expression by using 4-variable Karnaugh map, showing [4] 
the various groups (i.e. octal, quads and pairs). 

(ii) Draw the logic gate diagram for the reduced expression using only NOR [1] 
gates. Assume that the variables and their complements are available as 
inputs. 


Question 5 

(a) How is a decoder different from a multiplexer! Write the truth table and draw the [5] 
logic circuit diagram for a 3 to 8 decoder and explain its working. 

(b) From the logic circuit diagram given below, derive the Boolean expression and [3] 

simplify it to show that it represents a logic gate. Name and draw the logic gate. 



(c) Using a truth table, state whether the following proposition is a Tautology, [2] 

Contradiction or Contingency: 

~(P=>Q) <=> (~PvQ) 
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Question 6 

(a) The owner of a company pays bonus to his salesmen as per the criteria given [5] 

below: 

• If the salesman works overtime for more than 4 hours but does not 
work on off days/holidays. 

OR 

• If the salesman works when festival sales are on and updates showroom 
arrangements. 

OR 

• If the salesman works on an off day/holiday when the festival sales are 
on. 


The inputs are: 


INPUTS 


0 

Works overtime for more than 4 hours 

F 

Festival sales are on 

H 

Working on an off day/holiday 

U 

Updates showroom arrangements 


(In all the above cases 1 indicates yes and 0 indicates no.) 

Output: X [1 indicates yes, 0 indicates no for all cases] 

Draw the truth table for the inputs and outputs given above and write the POS 
expression for X(0,F,H,U). 

(b) What is a half adder! Write the truth table and derive an SOP expression for sum [3] 
and carry for a half adder. 

(c) Simplify the following expression, using Boolean laws: [2] 

( X + Z ). ( X.Y + Y.Z') + X.Z + Y 
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SECTION - B 

Answer any two questions. 

Each program should be written in such a way that it clearly depicts the logic of the problem. 
This can be achieved by using mnemonic names and comments in the program. 
(Flowcharts and Algorithms are not required.) 

The programs must be written in Java. 

Question 7 

Design a class ArmNum to check if a given number is an Armstrong number or not. [10] 

[A number is said to be Armstrong if sum of its digits raised to the power of length of the 
number is equal to the number] 

Example : 371 =3^ + 7^+!^ 

1634 = 1^ + 6^ + 3^ + 4^ 

54748 = 5^ + 4^ + 7^ + 4^ + 8^ 


Thus 371, 1634 and 54748 are all examples of Armstrong numbers. 
Some of the members of the class are given below: 


Class name ArmNum 

Data members/instance variables: 


n 

1 

Methods/Member functions: 

ArmNum (int nn) 


to store the number 

to store the length of the number 

parameterized constructor to initialize the data 
member n=nn 


int sum_pow(int i) : returns the sum of each digit raised to the 

power of the length of the number using 

recursive technique 

eg. 34 will return 3^ + 4^ (as the length of the 
number is 2) 

void isArmstrong() : checks whether the given number is an 

Armstrong number by invoking the function 
sum_j)ow( ) and displays the result with an 
appropriate message 

Specify the class ArmNum giving details of the constructor( ), int sum_pow(int) and 
void isArmstrong( ). Define a main( ) function to create an object and call the 
functions accordingly to enable the task. 
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Question 8 

Design a class MatRev to reverse each element of a matrix. 
Example: 


becomes 


27 

173 

5 

21 

6 

624 

5 

321 

49 


72 

371 

5 

12 

6 

426 

5 

123 

94 


[ 10 ] 


Some of the members of the class are given below: 

Class name MatRev 

Data members/instance variables: 


arr[][] 

m 

n 

Member functions/methods: 

MatRev(int mm, int nn) 

void fillarray() 

int reverse(int x) 

void revMat( MatRev P) 


void show() 


to store integer elements 
to store the number of rows 
to store the number of columns 


parameterised constructor to initialise the data 
members m = mm and n = nn 

to enter elements in the array 
returns the reverse of the number x 

reverses each element of the array of the 
parameterized object and stores it in the array of 
the current object 

displays the array elements in matrix form 


Define the class MatRev giving details of the constructor( ), void fillarray( ), 
int reverse(int), void revMat(MatRev) and void show( ). Define the main( ) function to 
create objects and call the functions accordingly to enable the task. 
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Question 9 


A class Rearrange has been defined to modify a word by bringing all the vowels in the [10] 
word at the beginning followed by the eonsonants. 

Example: ORIGINAL beeomes OIIARGNL 


Some of the members of the elass are given below: 


Class name 

Data member/instance variable: 

wrd 

newwrd 

Member functions/methods: 

Rearrange() 
void readword() 
void freq_vow_con() 


Rearrange 

to store a word 

to store the rearranged word 

default construetor 

to aeeept the word in UPPER ease 

finds the frequeney of vowels and consonants 
in the word and displays them with an 
appropriate message 


void arrange() 


void display() 


rearranges the word by bringing the vowels at 
the beginning followed by eonsonants 

displays the original word along with the 
rearranged word 


Specify the class Rearrange, giving the details of the constructor( ), void readword( ), 
void freq_vow_con(), void arrange( ) and void display( ). Define the main( ) funetion to 
ereate an object and call the functions accordingly to enable the task. 
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SECTION - C 

Answer any two questions. 

Each program should be written in such a way that it clearly depicts the logic of the problem 

stepwise. 

This can be achieved by using comments in the program and mnemonic names or pseudo codes for 
algorithms. The programs must be written in Java and the algorithms must be written in general / 

standard form, wherever required/specified. 

(Flowcharts are not required.) 

Question 10 

A super class Record contains names and marks of the students in two different single [5] 
dimensional arrays. Define a sub class Highest to display the names of the students 
obtaining the highest mark. 

The details of the members of both the classes are given below: 


Class name 

Data member/instance variable: 

n[] 

m[] 

size 

Member functions/methods: 

Record(int cap) 

void readarrayO 
void display() 

Class name: 

Data member/instance variable: 

ind 

Member functions/methods: 

Highest(...) 

void find() 
void display() 


Record 

array to store names 
array to store marks 
to store the number of students 

parameterized constructor to initialize the data 
member size = cap 

to enter elements in both the arrays 

displays the array elements 

Highest 

to store the index 

parameterized constructor to initialize the data 
members of both the classes 
finds the index of the student obtaining the 
highest mark and assign it to ‘ind’ 

displays the array elements along with the names 
and marks of the students who have obtained the 
highest mark 


Assume that the super class Record has been defined . Using the concept of inheritance, 
specify the class Highest giving the details of the constructor(...),void find( ) and 
void display(). 

The super class, main function and algorithm need NOT be written. 


1219-868A 


8 





Question 11 

A linear data structure enables the user to add address from rear end and remove address 
from front. Define a class Diary with the following details: 


Class name 

Data members / instance variables: 

Q[] 

size 

start 

end 

Member functions: 

Diary (int max) 

void pushadd(String n) 

String popadd() 

void show() 


: Diary 

array to store the addresses 

: stores the maximum capacity of the 

array 

: to point the index of the front end 

to point the index of the rear end 

' constructor to initialize the data 

member size=max, start=0 and end=0 

: to add address in the diary from the 

rear end if possible, otherwise display 
the message “ NO SPACE” 

' removes and returns the address from 
the front end of the diary if any, else 
returns “?????” 

' displays all the addresses in the diary 


(a) Specify the class Diary giving details of the functions void pushadd(String) and [4] 
String popadd( ). Assume that the other functions have been defined. 

The main function and algorithm need NOT be written. 

(b) Name the entity used in the above data structure arrangement. [1] 


Question 12 

(a) A linked list is formed from the objects of the class Node. The class structure of the [2] 
Node is given below: 

class Node 

{ 

int num; 

Node next; 

} 

Write an Algorithm OR a Method to find and display the sum of even integers from 
an existing linked list. 

The method declaration is as follows: 

void SumEvenNode( Node str ) 
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(b) Answer the following questions from the diagram of a Binary Tree given below: 



(i) 

Write the pre-order traversal of the above tree structure. 

[ 1 ] 

(ii) 

State the size of the tree. 

[ 1 ] 

(iii) 

Name the siblings of the nodes E and G. 

[ 1 ] 


1219-868A 


10 












